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Abstract. We study the arc and curve complex AC(S) of an oriented 
connected surface S of finite type with punctures. We show that if the 
surface is not a sphere with one, two or three punctures nor a torus 
with one puncture, then the simplicial automorphism group of AC(S) 
coincides with the natural image of the extended mapping class group 
of S in that group. We also show that for any vertex of AC(S), the 
combinatorial structure of the link of that vertex characterizes the type 
of a curve or of an arc in S that represents that vertex. We also give a 
proof of the fact if S is not a sphere with at most three punctures, then 
the natural embedding of the curve complex of S in AC(S) is a quasi- 
isometry. The last result, at least under some slightly more restrictive 
conditions on S, was already known. As a corollary, AC(S) is Gromov- 
hyperbolic. 
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1. Introduction 

In this paper, >S* — ^g,ri ^ ^ connected orientable surface of genus q ^ 
without boundary and with n > punctures. The mapping class group of S, 
denoted by Mod(S'), is the group of isotopy classes of orientation-preserving 
homeomorphisms of S. The extended mapping class group of S, Mod*(S l ), 
is the group of isotopy classes of all homeomorphisms of S. 

We shall denote by S the closed surface obtained by filling in the punctures 
of S, and by B the set of punctures when these points are considered as 
elements of S. The elements of B are also called distinguished points of S. 

A simple closed curve on S or on S is said to be essential if it is not 
homotopic to a point or to a puncture (or a distinguished point). 

An arc in S or in S is the homeomorphic image of a closed interval in S 
whose interior is in S \ B and whose endpoints are in B. An arc is said to 
be essential if it is not homotopic (relative to B) to a point in S. 

When the setting is clear, we shall use the term "curve" instead of "es- 
sential simple closed curve" and the term "arc" instead of "essential arc". 

The curve complex of S, denoted by C(S), is the abstract simplicial com- 
plex whose /c-simplices, for each k > 0, are the sets of k + 1 distinct isotopy 
classes of curves in S that can be represented by pairwise disjoint curves 
on this surface. The curve complex has been introduced by Harvey [2], and 



Date: August 11, 2009. 



1 



2 



MUSTAFA KORKMAZ AND ATHANASE PAPADOPOULOS 



since then it has been investigated from various points of view (see in par- 
ticular the papers [5J, [5], [6] and [7]). We shall use below an alternative 
definition of C{Sg :U ) in the case (g,n) = (0,4) or (g,n) = (1, 1). 

The arc complex of S, denoted by A(S), is defined analogously, with 
curves replaced by arcs. The arc complex has also been studied by several 
authors, see for instance [JJ, [3], [3J and [5]. 

In this paper, we study the arc and curve complex, AC(S), an abstract 
simplicial complex in which the curve complex and the arc complex naturally 
embed. The arc and curve complex is the abstract simplicial complex whose 
fc-simplices, for each k > 0, are collections of k + 1 distinct isotopy classes 
of one-dimensional submanifolds which can be either essential simple closed 
curves or essential arcs in S, such that this collection can be represented 
by disjoint curves or arcs on the surface. The arc and curve complex was 
studied by Hatcher in [T], who proved that this complex is contractible. 

Note that if n = 0, then there are no arcs on S, and in that case 
AC(Sgfl) = C(Sgfl). From now on, we assume that n > 1. 

Each element of the extended mapping class group Mod* (S) acts naturally 
in a simplicial way on the complex AC(S), and its is clear that the resulting 
map from Mod*(S') to the simplicial automorphism group Aut(^4C(S)) of 
AC(S) is a homomorphism. 

There are natural simplicial maps from the curve complex C(S) and from 
the arc complex A(S) into the arc and curve complex, which extend the 
natural inclusions at the level of the vertices. 

In this paper, we prove the following: 

Theorem 1.1. // the surface S 9tn is not a sphere with one, two or three 
punctures nor a torus with one puncture, then the natural homomorphism 
Mod*(S' 9in ) — > Aut(AC(Sg, n )) is an isomorphism. 

The analogous result for the curve complex is due to Ivanov, Korkmaz 
and Luo ( [3J , [5] , and [6] ) , Theorem 13.21 below. The analogous result for 
the arc complex has been recently obtained by Irmak and McCarthy ([3]), 
Theorem 13.11 below. 

We shall give two different proofs of Theorem 11.11 The first one involves 
passing to the arc complex, and it uses the result by Irmak and McCarthy. 
The second proof involves passing to the curve complex, and it is based on 
the result of Ivanov, Korkmaz and Luo. We note that the proof of Irmak 
and McCarthy's result on the automorphisms of the arc complex does not 
use the result by Ivanov, Korkmaz and Luo. 

We then show the following: 

Theorem 1.2. For any surface S, the combinatorics of the link at each 
vertex of AC(S) is sufficient to characterize the type of curve or arc that 
represents such a vertex. 

We shall be more precise about the meaning of Theorem ll.2i Note that 
it is a local result, which does not immediately follow from Theorem I l.li 

If (g,n) = (0,4) or (g, n) = (1,1), the curve complex C{S) is infinite 
discrete in the above definition. For Theorem 11.31 below, we change the 
definition of C(S) in these two cases as follows: The complex C(S) is the 
graph whose vertices are isotopy classes of simple closed curves and an edge 
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is placed between two vertices if two representatives of the vertices have 
minimal intersection number, which is 1 if g = 1 and 2 if g = 0. 

Here and throughout the paper, we shall consider geometric realization of 
the simplicial complexes AC(S) and C(S), and not only these complexes as 
abstract simplicial complexes. In particular, we make these complexes into 
complete geodesic metric spaces in a natural way by making each simplex a 
regular Euclidean simplex of sidelength 1, as in [7J. We call these metrics on 
AC(S) and A(S) the simplicial metrics on these spaces. In the last section 
of the paper, we give a proof of the following result: 

Theorem 1.3. If the surface S gn is not a sphere with at most three punc- 
tures, then the natural map C(S gn ) — > AC(S 9tn ) is a quasi-isometry. Fur- 
thermore, each point in AC(S g ^ n ) is at distance at most one from a point in 
the image of C{S g ^ n ). 

For the cases where (g, n) = (0, 4) or (1, 1), a special discussion is needed. 
The result given in Theorem 11.31 with slighty less general conditions on the 
topological type of the surface 5 s>n , is not new; it is mentioned in Schleimer's 
notes [8]. Although the result is independent from the rest of the paper, we 
think it is useful to provide a complete proof of it. 

The complex AC(S) is finite if S is a sphere with at most three punctures. 
As a consequence of Theorem II. 3} and the fact that the curve complex is 
Gromov- hyperbolic (see [7]), we have the following corollary: 

Corollary 1.4. The arc and curve complex AC {S g ^ n ) of any surface Sg iU is 
Gromov-hyperbolic. 

Note that the condition that S 9tn is not a surface with at most three 
punctures is not excluded in this corollary, because finite metric spaces are 
always Gromov-hyperbolic. 

2. Maximal simplices in AC(S) 

The results of this section will be used in the proof of Theorem 11.11 
A simplex in AC(S) is said to be maximal if it is maximal in the sense of 
inclusion. 

Let A be a maximal simplex in AC(S), and suppose that the vertices of 
A are isotopy classes of arcs. Then a set of disjoint representatives of A is 
an ideal triangulation of the closed surface S, that is, a triangulation having 
all its vertices at the distinguished points. We shall also call A an ideal 
triangulation of S. 

Let us take again a maximal simplex A in AC(S) and let 5 be a set of 
representatives of elements of A that are pairwise disjoint. Each component 
of the surface Sg obtained by cutting S along 5 is of one of the following three 
forms: (1) a triangle; (2) an annulus with one of its boundary components 
being a simple closed curve in 5 and the other boundary component being 
an arc joining a puncture to itself; (3) a pair of pants all of whose boundary 
components are simple closed curves (see Figure [TJ . 

We shall use the following: 

Lemma 2.1. A maximal simplex of A in AC(S) that has maximal dimen- 
sion consists of arcs, i.e. it is an ideal triangulation of S. The dimension 
of such a simplex is 6g + 3re — 7 '. 
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Figure 2. The dimension of the maximal simplex is in- 
creased in the presence of a curve. 



Proof. The first statement is a consequence of the fact that if we start with 
a maximal simplex in AC(S) having at least one vertex that is the isotopy 
class of a simple closed curve, then we can obtain a maximal simplex of 
one dimension higher by replacing one of these simple closed curves by two 
arcs (see Figure [2]) • Thus, a maximal simplex A having maximal dimension 
consists only of isotopy classes of arcs, and it is therefore the isotopy class 
of an ideal triangulation of S. The dimension statement follows then by a 
standard Euler characteristic argument, which gives the number of curves 
in an ideal triangulation of S. This number is 6g + 3n — 6 = — 3x(S), which 
implies that the dimension of the maximal simplex A is 6g + 3n — 7. □ 

Lemma 2.2. The dimension of a maximal simplex A in AC(S) that has 
minimal dimension is 3g + 2n — 4. 

Proof. The proof is analogous to the proof of Lemma 12.11 We use the fact 
that a maximal simplex that has minimal dimension has a maximal number 
of curves, which is 3g+n— 3. If we cut the surface S along such a collection of 
curves, we get a collection of subsurfaces of Euler characteristic —1. Each of 
these subsurfaces is either a disc with two punctures, or an annulus with one 
puncture or a pair of pants. On a disc with two punctures, there are systems 
of two disjoint nonisotopic arcs (and no systems of three nonisotopic arcs); 
on an annulus with one puncture there is only one essential arc; on a pair of 
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pants there are no arcs. Hence, the number of curves and arcs on S forming 
a maximal simplex of minimal dimension is 3g + n — 3 + n = 2>g + 2n — 3. 
The dimension of that simplex is therefore 3g + 2n — 4. □ 

From Lemmas 12.11 and 12.21 h follows that the dimension of maximal sim- 
plices in AC(S) is bounded between 3g + 2n — 4 and 6g + 3n — 7. It can be 
seen, using the arguments of the proof of these lemmas that every integer 
between these two bounds is realized as the dimension of a maximal simplex. 

3. Proof of Theorem II. II 

We now give our first proof of Theorem ll.il We may assume that the arc 
complex of the surface is not empty. Recall that we have the assumption 
n > 1. We use the following: 

Theorem 3.1 (Irmak-McCarthy [3*]). Let S be a connected orientable sur- 
face of genus g > with n > 1 punctures, which is not homeomorphic to a 
sphere with one, two or three punctures, or a torus with one puncture. Then 
the natural map Mod* (S) — ► Aut(A(£)) is an isomorphism. Furthermore, 
in the excluded cases, the natural map Mod* (5) — » Aut(^4(S*)) is surjective 
and its kernel is the center of Mod* (S). □ 

For the proof of Theorem O let $ : Mod*(S') -» Aut(AC(S)) denote 
the natural map. We define a natural map Aut (AC(S')) — > Aut(A(5)) as 
follows: Let 93 be an automorphism of AC(S). If a is an arc on S, then a 
is contained in a maximal simplex A of dimension 6g + 3n — 7. (Here and 
in the sequel, we do not distinguish between an arc and its isotopy class. 
Likewise, we do not distinguish between a curve and its isotopy class.) Since 
93 : AC(S) — > AC(S) is a simplicial automorphism, the image simplex 92(A) 
is also of dimension 6g + 3n — 7 containing 92(a). By Lemma |2.1[ 99(a) is an 
arc. It follows that ip maps arcs to arcs. Since the inverse of 99 also maps arcs 
to arcs, the restriction of 93 to arcs gives an automorphism (p : A{S) — > A(S). 
It is easy to see that the resulting map 93 1— > (p is a homomorphism, which 
we denote by $ : Aut(AC(S)) -» Aut(A(S)). 

Let : Mod*(S") — > Aut(A(iS)) be the natural map, which is an isomor- 
phism by Theorem 13.11 Clearly, we have the equality \& o = 0, deducing 
that $ is one-to-one and is onto. 

Mod* {S) 



$ ^ _Aut(A(S)) 



Aut(AC(5)) 

Let 93 be an automorphism of AC(5) such that 93 fixes each arc. We claim 
that 93 is the identity. This will show that \E' is one-to-one, concluding the 
proof that the natural map $ is onto. 

Let b be a curve on S. It suffices to show that 93(6) = b. Suppose first that 
b is nonseparating. It is easy to see that there is a maximal simplex A in 
AC{S) containing b such that all elements of A' = A — {6} are arcs and that 
b is the only curve disjoint from all elements of A'. Since the automorphism 
93 fixes each element A' and 93(6) is a curve disjoint from all elements of 
A', we have 93(6) = b. If c is a separating curve on S, then it is easy to 
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find a maximal simplex £ in AC(S) containing c such that each element of 
£' = £ — {c} is either a nonseparating curve or an arc, and that c is the 
only curve disjoint from all elements of £'. Since </? fixes each element £', it 
must fix c as well. 

This completes the first proof of Theorem 11.11 

We now give our second proof of Theorem 11.11 using the curve complex 
instead of the arc complex. We use the following: 

Theorem 3.2 (Ivanov-Korkmaz-Luo [HEJE]). Let S be a surface of genus g 
with n punctures. If2g+n > 5 then the natural map Mod*(S') — > Aut(C(5)) 
is an isomorphism. □ 

Note that the hypothesis (and therefore the second proof of Theorem 11.11 
that we give below) excludes the cases where the surface S is the sphere 
with four punctures or the torus with two punctures, but these cases were 
taken care in the first proof. 

For the second proof of Theorem [QJ let $ : Mod* (5) -> Aut(AC(5)) 
be the natural map, as above. If ip is an automorphism of AC(S), it maps 
arcs to arcs and curves to curves, as shown in the first proof above. Hence, 
<p induces an automorphism (p : C{S) — > C(S), giving a homomorphism 
* : Aut(AC(S)) -► Aut(C(5)) defined by tp ^ (p. 

Let © : Mod*(S') — > Aut(C(5)) be the natural homomorphism, which is 
an isomorphism by Theorem 13.21 It is easy to see that VP o $ = G , deducing 
that <!> is one-to-one and \P is onto. 



Let (/? be an automorphism of ^4C(5) such that <p fixes each curve. We 
claim that (p is the identity. This will show that is one-to-one, concluding 
the proof that the natural map is onto. 

Let a be an arc on S. It suffices to show that <p(a) = a. 

Suppose first that a joins a puncture P to itself and that both boundary 
components of a regular neighborhood of a U {P} are nontrivial curves. One 
can easily construct a (finite) set S of curves on S such that each element 
of £ is disjoint from a, and that a is the only arc disjoint from all elements 
of £. Since cp fixes each element of E and ip(a) is an arc disjoint from all 
elements of E, we conclude that ip(a) = a. 

Suppose next that a joins two distinct punctures, say P and Q. One can 
construct a (finite) set E consisting of curves and arcs, as in the previous 
paragraph, on S such that each element of E is disjoint from a, and that a 
is the only arc disjoint from all elements of E. Since ip fixes each element of 
S and ip{a) is an arc disjoint from all elements of E, we get that <p(a) = a. 

Suppose finally that a joins a puncture P to itself, but one of the boundary 
components of a regular neighborhood of a U {P} is trivial, i.e. bounds a 
disc with one puncture, say Q. Let D be the disk with two punctures P and 
Q such that a lies on D. Let a' be the arc joining P and Q on D, which is 
disjoint from a. Let E be a finite set of arcs and curves on S such that the 
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elements of S are fixed by <p, and that a and a' are the only arcs disjoint 
from the elements of S. Since (p fixes each element of S U {a'}, we conclude 
that ip(a) = a. 

This completes the second proof of Theorem 11.11 

We conclude this section with a few words on the case of surfaces excluded 
by the hypothesis of Theorem 11.11 

In the case of a sphere with one puncture, AC{S) is empty. In the case 
of a sphere with two punctures, AC(S) = A(S) is a single point, and in 
the case of a sphere with three punctures, AC(S) = A(S) is a finite com- 
plex (see FigureE]). In these two special cases, by Theorem 13.11 the natural 
homomorphism from Mod*(5 9in ) to Aut (AC(S g;n )) is surjective and its ker- 
nel is 7Li = Z/2Z, which is the center of Mod* n ) . Finally, in the case 
where 5 is a torus with one puncture, the arguments given in the first proof 
of Theorem 11.11 and the fact that Mod*(S* 9in ) — ► Aut(A(Sg )n )) is surjective 
with kernel Z2 (see Theorem 13. ip show that the natural homomorphism 
Aut(AC(Sg tn )) —s- Aut(A(Sg <n )) is an isomorphism. This shows that we 
have an isomorphism Mod*(S' 9in )/Z2 ~ Aut(AC(S)). 




FIGURE 3. The figure on the left hand side represents the arc 
complex of the sphere with three punctures. It is a finite simpli- 
cial complex, having six vertices, nine edges and four two-cells. 
The vertices of this complex are the isotopy classes of the arcs 
represented in the right hand side figure, which represents a three- 
punctured sphere in which the punctures have been replaced by 
circles, for more visibility. 

4. Proof of Theorem 11.21 

In this section, we consider the following classification of the vertices of 
AC(S) into five types. A representative on S of a vertex is of one of the 
following types: 

(1) a separating closed curve; 

(2) an arc connecting a puncture to itself that is separating the surface; 

(3) a nonseparating closed curve; 

(4) an arc connecting a puncture to itself that is nonseparating the sur- 
face; 

(5) an arc connecting two distinct punctures. 
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The stars and the links of vertices will be used to distinguish combina- 
torially these types of vertices from each other. For the convenience of the 
reader, we recall the definition of the star and link of a vertex in a simplicial 
complex, which will be useful below. Given a vertex v in an abstract sim- 
plicial complex E, its star, St(u), is the subcomplex of E whose simplices 
are the simplices of E that are of the following types: (1) the simplices of 
E that contain v, and (2) the faces of such simplices. The link of v, hk(v), 
is then the subcomplex of E whose simplices are those simplices of St(u) 
whose intersection with v is empty. 

We now prove Theorem [L2j 

In the above classification of vertices of AC(S), Cases (pQ) and ([23) can 
be distinguished from the three others by the fact that the link of a vertex 
in any one of these two cases is the join of two nonempty subcomplexes. 
Equivalently, the dual link, in each of these two cases, is the disjoint union 
of two nonempty sets. Here, by the dual link L* of a link L, we mean an 
abstract graph whose vertices are the vertices of L, and two vertices of L* 
are connected by an edge if and only if these vertices are not connected by 
an edge when they are considered as vertices in L. In cases (|3|)- ([5]), the dual 
link is connected. 

Case ([T]) can be distinguished from Case © by the fact that the highest 
dimension of a maximal simplex of a vertex in Case is bigger than the 
corresponding dimension for Case ([T]). (In fact, this dimension is 6g + 3n — 8 
in Case (pQ) and 6g + 3n — 7 in Case ©.) 

Thus, each of Cases (P) and ([2]) is completely distinguished from all the 
other cases. 

Now, we deal with the remaining three cases. Case (J3j) is distinguished 
from the other two by looking at the highest dimension of maximal simplices 
containing such a vertex. The highest dimension of any maximal simplex 
containing a vertex in Case ([3]) is 6g + 3n — 8, whereas in the other two cases 
this dimension is 6g + 3n — 7. 

It remains to distinguish Case from Case ([5]). This is done by the 
following property. Consider on the closed surface S a closed curve Z which 
is the boundary of a regular neighborhood of an arc joining the two dis- 
tinguished points, representing a vertex in Case ([5]), which we call a. The 
vertex z represented by the curve Z is in Lk(a) and it has the following 
property: z is represented by a separating curve and St(z) C St(a). Note 
that we already distinguished the vertices in AC(S) represented by arcs 
from those represented by closed curves by combinatorial information at the 
links of these vertices; likewise, we already distinguished combinatorially 
the vertices represented by separating closed curves from those represented 
by non-separating curves. Therefore, the property stated is a combinatorial 
property of the link of a. Now in the link of a vertex a of Type ([3]), there is 
no vertex x represented by a separating curve X satisfying St(x) C St(a). 
Indeed, if X is any separating curve on S disjoint from an arc A representing 
the vertex a, then A is in one of the two connected components of S \ X. 
This component has positive genus (since A is also non-separating in that 
component), therefore we can find a closed curve Y in S \ X that intersects 
A in exactly one point. Now the vertex y represented by Y is in St(x), but 
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not in St (a), showing that St(x) is not a subset of St (a). This completes the 
proof of the theorem. 

Theorem 11.21 shows that not only a full automorphism of the complex 
AC(S) recognizes the topological types of the vertices, as is implied by 
Theorem II. 1\ but that also that local combinatorial data contained in the 
links of each vertex are sufficient to characterize these types. 

5. Proof of Theorem 11.31 

We equip C(S) and AC(S) with the simplicial metrics recalled in the 
introduction. Let C°(S) be the set of vertices of C(S). Since the dimension 
of simplices in the complex AC(S) is uniformly bounded, the inclusion map 
C°(S) — ► C(S) is a quasi-isometry. Thus, in order to show that the natural 
map C(S) — > AC(S) is a quasi-isometry, it suffices to show that the natural 
map C°(S) — ► AC(S) is a quasi-isometry. Thus, it suffices to reason on 
distances between vertices of C(S). 

We let C°(S) -> AC(S) be the natural inclusion map, and we let dc (re- 
spectively cLac) denote the distance function in C(S) (respectively AC{S)). 
We identify C°(S) with its image in AC(S). 

To see that every point in AC(S) is at distance at most one from a point 
in C(S), we consider, for each essential arc A on S, one of the boundary com- 
ponents of a regular neighborhood of A. Since the surface S is not a sphere 
with at most three punctures, we can choose this boundary component to 
be essential. The isotopy class of such an essential simple closed curve is a 
vertex in AC(S) which is at distance one from the vertex represented by the 
arc A. 

For the proof of the first claim in Theorem 11.31 we prove that for every 
pair of vertices x and y in C(S), we have 

(1) 2 d c( x ^y) ^ d Ac(x,y) < d c {x,y) 
if 2g + n > 5, 

(2) d c (x,y) < d A c(x,y) < d c (x,y) + 2 
if (g,n) = (1,1), and 

(3) ^ d c {x,y) < d A c(x,y) < d c {x,y) + 2 

if ( 5 ,n) = (0,4). 

This will complete the proof of Theorem 11.31 

If x = y then clearly all inequalities hold. So we assume that x and y are 
distinct. 

Suppose first that 2g + n > 5. The second inequality in ([I]) is clear from 
the definitions. We prove the first one. 

Suppose that dAc(x,y) = L. Consider a simplicial path p of length L in 
AC(S) joining x and y. We show that we can find a simplicial path p 1 of 
length < 2L in AC{S) joining these two vertices such that all the vertices of 
p' are in C(S). The construction of the path p' is by induction. We describe 
the first step, and the induction step is similar. 

There are three cases. 
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Case 1. The first edge of the simplicial path p joins the vertex x to a vertex 
z represented by a simple closed curve in S. In this case, we do not change 
this part of the path p, and we go to the next step, that is, we examine the 
part of the path p that starts at the second vertex, z. 

Case 2. The first edge of the path p joins the vertex x to a vertex a repre- 
sented by an arc A in S, and the second edge joins the vertex a to a vertex z 
represented by a curve. Note that x is not connected to z by an edge. Note 
also that a tubular neighborhood iV of A is either a disk with two punctures 
or an annulus with one puncture. Since 2g + n > 5, one of the boundary 
components, say V, of N is a simple closed curve not bounding a disk with 
at most one puncture. In this case, let v be the isotopy class of V. Note 
that v is & vertex of C(S) which is at distance one from x and from z. We 
replace the path xaz by the path xvz. Such a step does not change the 
length of the path joining x to y. 

Case 3. The first edge of the path p joins the vertex x to a vertex a rep- 
resented by an arc A on S, and the second edge joins the vertex a to a 
vertex b that is also represented by an arc B. We may assume that A and 
B are disjoint. In this case, we distinguish nine subcases, depending on the 
relative position of A and B on the surface S. These cases are represented 
in Figure [U (i) to (ix). In each case, we replace the path xab by either 
a path of the same length, xzb, or a path of length three, xzvb. Here, z 
is the isotopy class of a nontrivial boundary component of A, and v is the 
isotopy class of a nontrivial boundary component of A U B. The curves are 
represented in dashed lines in Figure HI and one can check in each case that 
either a vertex z or a pair of adjacent vertices z and v with the appropriate 
requirements exists. Note that this also uses fact that the surface S is not 
a sphere with at most three punctures. 




(v) (vi) (vh) (viii) (ix) 



FIGURE 4. These nine cases, used in the proof of Theorem ll.31 are 
the various possibilities for an ordered pair of consecutive vertices 
of AC(S) that represent by arcs on S. The dashed lines are closed 
curves used to replace the arcs. 
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Thus we get a simplicial path p' between x and y of length < 2L such 
that all all vertices are in C(S). This concludes the proof of (pQ). 

Suppose now that (g, n) = (1, 1). For each vertex z in AC(S) represented 
by a curve, there is a unique vertex z' represented by an arc such that zz' is 
an edge in AC(S). Conversely, for each vertex z' in AC(S) represented by 
an arc there is a unique vertex z represented by a curve such that z'z is an 
edge in AC{S). From this, it is easy to see that for any two vertices z and 
v represented by curves 

(i) there are no simplicial paths of form zv, or zav, or azb in AC(S), 
where a and b are represented by arcs, and 

(ii) if there is a simplicial path zabv in AC(S) then dc(z,v) = 1. 

Suppose that dc(x,y) = L. Since x and y are distinct, we have L > 3 
by (i). If xx\%i ■ ■ -XL-iy is a path of length L in C(S), so that adjacent 
vertices have representatives intersecting only once, then xx'x^x^ ■ ■ ■ x' L _^y'y 
is a path of length L + 2 in AC(S), showing that cIac(x, y) < dc(%, y) + 2. 

Suppose now that dAc(x,y) = L. Let p be a simplicial path of length L 
in AC(S) joining x and y. By (i), the vertices of p other than x and y are all 
represented by arcs. Thus the path p must be of the form xx'x[ ■ ■ ■ x' L _ 3 y'y. 
Then by (ii), the path xx±X2 • • • xl-zU is of length L — 2 in C(S), showing 
that dc(x,y) < dAc( x ,y) ~ 2- This finishes the proof of 

Suppose finally that (g,n) = (0,4). For each vertex a in AC(S) repre- 
sented by an arc, there is a unique vertex v a represented by a curve such 
that av a is an edge in AC(S). For each vertex z in AC(S) represented by 
a curve, there are two vertices a and b connected to z by an edge such that 
representatives of each of a and b joins different punctures. Let z' be any 
one of them. Note that if z and v are connected by an edge in C(S), so that 
they have representatives intersecting twice, then zz'v'v is a simplicial path 
in AC{S) for any choice of z' and v'. It is now easy to see that for any two 
vertices z and v represented by curves 

(iii) there are no simplicial paths of the form zv, or zav in AC(S), where 
a is represented by an arc, and 

(iv) if there is a simplicial path zabv in AC{S) then dc(z,v) is equal to 
1 or 2. 

Suppose that dc{x,y) = L. Since x and y are distinct, we have L > 3. 
Let xx\X2 ■ • • xi-iy be a path of length L in C(S), so that adjacent vertices 
have representatives intersecting twice. Then xx'x^x^ ■ ■ ■ x' L _^y'y is a path 
of length L + 2 in AC(S), showing that dAc(x, y) < dc(x, y) + 2. 

Suppose now that dAc(x, y) = L. Let p is a simplicial path of length L in 
AC(S) joining x to y. By (iii), we have L > 3. If there is a part of p of the 
form azb, then by changing z with z' for a suitable choice, we can assume 
that all vertices of p other than x and y are represented by arcs. 

Thus the path p must be of the form xa\a2 ■ ■ ■ aL-iy, where each a, is 
represented by an arc. If V{ denotes the vertex v ai , we get a sequence of 
vertices x,V2,v^, ■ ■ ■ ,vl~2,U in C(S). Since the distance between adjacent 
vertices in this sequence is at most 2 by (iv), we get that dc(x, y) < 2(L — 2), 
concluding that ^ dc{x, y) + 2 < dAc{x, y)- 

This finishes the proof of ([3]) , concluding the proof of Theorem 11.31 
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